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Abstract 

A continuous-time quantum walk on a graph X is represented by 
the complex matrix exp(—itA), where A is the adjacency matrix of 
X and t is a non-negative time. If the graph models a network of 
interacting qubits, transfer of state among such qubits throughout 
time can be formalized as the action of the continuous-time quantum 
walk operator in the characteristic vectors of the vertices. 

Here we are concerned with the problem of determining which 
graphs admit a perfect transfer of state. More specifically, we will 
study graphs whose adjacency matrix is a sum of tensor products of 
01-matrices, focusing on the case where a graph is the tensor product 
of two other graphs. As a result, we will construct many new examples 
of perfect state transfer. 


1 Introduction 

We model a network of interacting qubits by a simple and undirected graph, 
and we address the problem of when such a network admits a transfer of 
quantum state between two sites without a loss of information. We call this 
phenomenon perfect state transfer. 
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Perfect state transfer is a relatively rare phenomenon. In [T2], Godsil 
proved that there are only hnitely many connected graphs with maximnm 
valency k in which perfect state transfer can occnr. 

The main achievement of this paper is the constrnction of many new 
examples of simple graphs admitting perfect state transfer. These examples 
are obtained by examining certain graph prodncts. In fact, we introdnce a 
general framework in which perfect state transfer in graph prodncts can be 
stndied. 

To the best of onr knowledge, the following list contains a snmmary of 
which simple graphs are known to admit perfect state transfer. To high¬ 
light the importance of onr hndings, we point ont that we are signihcantly 
increasing the qnantity of known examples of perfect state transfer. 

1. Paths P 2 and P 3 between vertices of degree 1, bnt no other Pn for n > 4 
(see m). 

2. Certain cnbelike graphs, fnlly characterized in [1] and [ 6 ]. 

3. Certain circnlant graphs, fnlly characterized in [TB] and [5]. 

4. Certain graphs admitting an eqnitable partition whose qnotient is a 
weighted path. Among those, all hypercnbes and cartesian powers of 
P 3 (see [7]) and some distance-regnlar graphs (see preprint in [9]). 

5. Bipartite donbles of certain graphs belonging to association schemes 
(see preprint in [9]). 

6 . Joins of the form K 2 + G oi K 2 + G, where G is any regnlar graph with 
certain specihed orders and degrees (see m)- 

7. Iterated self-joins of regnlar graphs admitting perfect state transfer for 
certain choices of the parameters (see dl)- 

8 . Certain circnlant joins of circnlant graphs (see ID)- 

9. Graphs obtained from lifting on certain weighted paths on fonr vertices 
(see [ 2 ]). 

10. Some graphs which are the prodncts of other graphs. Determined in 
| 8 ] for the cartesian prodnct. Some examples involving other prodncts 
of graphs were constrncted in mi and [TB] . 
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In this paper, we almost fully characterize when a tensor product of two 
graphs X and Y admits perfect state transfer. As a corollary of our work, 
will show that under certain mild integrality conditions on the eigenvalues 
of the graphs, if X admits perfect state transfer and the power of two in the 
factorization of the integer parts of the eigenvalues of Y is constant, then 
XOk ^ Y admits perfect state transfer for an inhnite number of values of k. 
For instance, Y can be a star or any graph with odd integer eigenvalues. 

We will also apply our methods to determine when switching graphs admit 
perfect state transfer. Here again we will construct a new inhnite family of 
graphs admitting perfect state transfer. 

All of the results in this paper and an elementary introduction to the 
topic of perfect state transfer can be found in [TUI PhD Thesis]. 

2 Definitions and basic results 

Let X be a (simple and undirected) graph and consider its adjacency matrix 
A = A{X). For every non-negative real number t, we denote UA_{t) = exp(itA), 
thus 

k>0 

We omit the subscript A whenever the context is clear. Because A is sym¬ 
metric, U{t) is a unitary operator. 

We say that a graph X admits perfect state transfer at time r from vertex 
M to a distinct vertex v if 

U{T)eu = Ae„ 

where and are the characteristic vectors of the vertices u and v and A 
is a complex number of absolute value 1, called the phase. Note that |A| = 1 
because U{t) is unitary for all t. Note also that perfect state transfer from u 
to V implies perfect state transfer from v to u. For this reason, we might refer 
to un-perfect state transfer in a graph X. We also say that X is periodic at 
u at time r 7 ^ 0 if 

U (r)e„ = Ae„ 

for some A G C. Note that if X admits un-perfect state transfer at time r, 
then X is periodic at both u and n at time 2r. 

Suppose that the adjacency matrix A of a graph has distinct eigenvalues 
9q> 9i> ... > Od- The matrix A is real and symmetric, so it is orthogonally 
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diagonalizable and therefore admits a spectral decomposition 

d 

A = ^ ^ 6j.Er 

r=0 

into a linear combination of orthogonal projectors. Given a graph X and a 
vertex u G V{X) with characteristic vector e„, the eigenvalue support of m, 
to be denoted by is dehned as the set of eigenvalues of X such that the 
projection of into the corresponding eigenspace is a non-zero vector. Let 
V be another vertex. If, for all r G {0, it follows that Er^u = 

we say that u and v are strongly cospectral vertices. Note that if u and v are 
strongly cospectral, then $„ = and in this case, let us dehne as the 
set of eigenvalues 6r in and such that E^Gu = Er^v, and as the set of 
eigenvalues dr in and such that Er^u = —ErG^. 

The set up above allows us to translate the phenomenon of perfect state 
transfer into conditions that depend uniquely on the spectral decomposition 
of A. Note that even though the ideas in the theorem below have been used in 
previous works to characterize perfect state transfer in various classes graphs, 
we do not know of any published paper in which this theorem appears with 
this level of generality. For a detailed proof, please check [TO] . 

2.1 Theorem. Let X be a graph with vertices u and v and distinct eigen¬ 
values 6*0 > ... > 9d. There exists a time r G and a constant A G C 
satisfying 

ITx(t)gu = Ae „ 

if and only if the following conditions hold. 

(i) Vertices u and v are strongly cospectral. 

(a) [T2l Theorem 6.1] Non-zero elements in are either all integers or 
all quadratic integers. Moreover, there is a square-free integer A, an 
integer a, and integers h^, ...,hk such that 

6r = - [a -f brVA] for all r = 0,..., k. 

Here we allow A = 1 for the case where all eigenvalues are integers, and 
a = 0 for the case where they are all multiples of \/A. 
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(in) Let g = gcd 


. Then 


eo-Or Y ^ 

\/A jr=0/ 


a) Or E if and only if ° 


b) Or E only if 


gVA 
Oo — Or 
g\fK 


is odd. 


Moreover, if these conditions hold and perfect state transfer occurs between 
u and V at time t with phase A, then 


a) There is a minimum time Tq > 0 at which perfect state transfer occurs 
between u and v, and 

1 TT 

^0 = — TT- 

OVA 

b) The time r is an odd multiple of tq. 

c) The phase A is equal to □ 


3 Graph products 

In this section, we briefly introdnce a very general method for solving the 
problem of finding perfect state transfer in graphs whose adjacency matrices 
are sums of tensor products of 01-matrices. For the sake of simplifying the 
notation, we will restrict our considerations to graphs X such that 

A{X) = B®C + M®N 

with B, C, M, N symmetric matrices. This includes most graph products, 
but both the number of terms of the sum and the number of factors in each 
term can be generalized to any positive integer. Example of graphs of this 
form are the cartesian product XOY of graphs X and Y, whose adjacency 
matrix satisfies 

A{XnY) = A{X) (g) / + J (g) A{Y). 

The existence of perfect state transfer in the cartesian product is easily de¬ 
termined from the following equation (see m- 

Uxuvit) = Ux{t) ®UY{t). (3.1) 
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3.1 Lemma. Suppose X is a graph such that A{X) = B ® C + M ® N, 
where B and M are commuting m x m matrices. Let /3 q > ... > (dm-i aad 
Lo > ••• > Lm-i be the spectra of B and M respectively. Then Lfxif) is 
similar to a block diagonal matrix with m blocks, in which the r-th block is 
equal to exp{itLr), with 

L^ = l3j.C Pjj.X. 

Proof. Because B and M are symmetric and commute, they can be simulta¬ 
neously diagonalized by a matrix P. As a consequence, A{X) is similar to a 
block diagonal matrix whose blocks are equal to L^, with r G {0,..., m — 1}. 
The result now follows trivially. □ 

A typical vertex of X will be represented as {w,u), where w indexes a 
row of B and M, and u a row of C and N. In the context of the lemma 
above, we allow the use of the terms perfect state transfer and periodicity 
to symmetric matrices in general. 

3.2 Lemma. Suppose X is defined as in Lemma l3.fl and let Eq, ..., E^-i 
be the ra nk -1 projectors onto the common eigenlines of B and M. Let 
Lr = (3rC + UrN. If the graph X admits perfect state transfer from {w,u) 
to {z,v), then 

(i) the vertices w and z are strongly cospectral in the matrices B and M; 
and 

(a) for all r such that ErW ^ 0; if u = v, the matrix Lr is periodic at u; 
and if u ^ v, the matrix Lr admits perfect state transfer from u to v. 

Proof. By hypothesis, there exists a time r and a complex number A such 
that 

Ux{r){err ® Bu) = A(e^ O e„). 

Let P be the matrix that simultaneously diagonalizes B and M. Thus 

(P^ (g) I)Ux{t){P ® /)(P^e^ (g) e„) = X{P'^e,, ® e„), 

where (P^ (g) I)Ux{t){P 0 I) is the block diagonal matrix of Lemma 13.11 
This is true if and only if, for all r = 0,..., m — 1, 

(e^P^e^„) exp(irL^)e„ = (e^P'^e 2 )Ae„. 
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Because the matrices exp(irLr) are all unitary, it follows that, for all r, 

(e^P^e^) = ±(e^P^e,), 

and so w and z are strongly cospectral in the matrices B and M; and also 
that 

exp(irLr)e„ = ±Ae^ 

for all r such that (e^P^e^) 7 ^ 0 . □ 

3.3 Lemma. Suppose X is defined as in Lemmaand let 70 > ... > 'yn-i 
and vq > ... > Un-i be the spectra of C and N respectively. Suppose that C 
and N also commute, and let Fq, ..., Pn-i be the rank-1 projectors onto the 
common eigenlines of C and N. Then 

m—1 n—1 

Ux{t) = ^ 0 P,. 

r =0 s =0 


Proof. Note that 

m—1n—1 

B®C+M®N= ^ ^(/dr7s + Pr^s)Er 0 P*. 

r=0 s=0 

From 

Ux (t) = exp (P 0 C + M 0 A^) j, 

and the facts that BM = MB and CN = NC, it follows that 


m—1 n—1 

Uxit) = ^ 

r=0 s=0 

□ 


4 Tensor product of graphs 

Consider graphs X and Y with respective adjacency matrices A{X) and 
A{Y). The tensor product of X and Y, denoted by X x P, is the graph with 
adjacency matrix A{X) 0 A(y). This product is also known in the literature 
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as the weak direct product, the direct product, the categorical product, and 
many other names (see [HI Chapter 4]). 

In this section, we almost completely determine when a tensor product of 
graphs admits perfect state transfer. As an immediate application, we hnd 
more examples of perfect state transfer. 

4.1 Theorem. Suppose X and Y are graphs, and X x Y admits perfect 
state transfer between vertices (w,u) and (z,v). Ifu = v, then Y is periodic 
at u. If u V, then Y admits uv-perfect state transfer. Likewise, if w = z, 
then X is periodic at w. If w ^ z, then X admits wz-perfect state transfer. 

Proof. It is a simple consequence of Lemmawith B = C = 0, M = A{X) 
and N = A{Y), or M = /(Y) and N = A{X). □ 

4.2 Lemma. Suppose X and Y are graphs and A{X) admits the spectral 

d 

decomposition A{X) = ''^^OrEr. Then 

r=0 

d 

Uxxvit) = Er 0 Uyidri). 

r=0 

Proof. It is a consequence of Lemma [3.31 and an easy rearrangement. □ 

Now we will determine under which conditions on the factors we can 
obtain perfect state transfer on the product. 

4.3 Theorem. Suppose UY{T)eu = Xsy, and that the eigenvalues ofY in the 
support ofu are of the form bi\/Ay. Suppose w and z are strongly cospectral 
vertices in X. Then X xY admits perfect state transfer from [w, u) to (z, v) 
if and only if the following conditions hold. 

(i) For all Or € 4*^,, we have Or = tr\fA^, where tr E Z and is a 
square-free positive integer (which could be Ij. 

(a) The powers of two in the factorizations of each tr are all equal. 

(in) If A is a primitive n-th root of the unit, then n is even, and there exists 
an integer m such that 

a) If Or ^ then the odd part of tr is congruent to m modulo n. 



b) If 9r E then the odd part of tr is congruent to m + | modulo 

n. 


Proof. Let = {^o, 0^}, and = {tpQ,(pk}- Let h be the gcd of the 
differences {(p^ — (pr) for r = 1,fc. Let h = with f an odd integer. 

Suppose that perfect state transfer occurs in X x F between (w, u) and 
(^, v) at time r and phase 7 . As a consequence of the fact that A{X xY) = 
A[X) ® A{Y), the eigenvalues in the support of {w,u) are of the form 9r(pi, 
with 0 < r < d and 0 < i < k. In light of Theorem 12.11 the eigenvalues 9^ 
are either integers or integer multiples of \/A^ for some square-free positive 

e z. 

Then, using Lemma [4.21 we have 


7(62 0 e^,) = f/x8)y('r)(e^ (g) e„) 
d 

= E(^- <8) f/y(M)(e«, ® ej 

r=0 

d 

= ^ 0 f/y(6'rr)e„. 

r=0 

Multiplying both sides by Er 0 /, we get that, for G {-1-1, —1}, 


h^Y (.9r'^')^u ^r'y^v 


depending on whether 9^ G or 9^ G In either case, is a time for 
which perfect state transfer occurs in Y between u and v. Applying Theorem 
12.11 this implies that 


9rT 



and cTr 7 



where fr is an odd integer. Considering 9^ and 9s in the support of ta, we 
will have 


9^ 

Ts 


ir 

Is' 


(4.1) 


Because the integers Ir are odd, the power of 2 dividing each p is the same, 
proving condition (ii). 

To prove condition (hi), suppose we take m' G {1, ...,n} such that A'" = 
7 . The fact that there is a m" such that A™ = —7 is equivalent to (—1) 
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being a power of A, which happens if and only if n is even. In that case, if 
6r G then Ir = mod n, and if 9^ G then = m' + ^ mod n. 
Note that the odd part of U is an odd multiple ir, which by Equation 14.11 
does not depend on r. Say i'. So if the integers ir satisfy the congruences 
with m', so will the odd parts of tr with m = m'i'. 

Now suppose all three conditions hold. Let tr = 2^.kr, for some / > 0 
and odd integers kr- By Lemma [4.21 we have 


UxxY 
Note that 




Uy Or. 


TT 


Hence 

UxxY 


TT 






e,„ (X) e„ = 


Uy 


TT 






-'w xy ^ ^ Er'-'w 

r=0 
d 

^ Er^rD ® A^''e„. 


" A 


2‘YSZJ 


r=0 


If r G then condition (iii) implies that = A™, and if r G then 


UxxY 



(e^u (X ©n) ® ^v) j 


as claimed. 


□ 


Note that if w = z, the theorem above takes the following form. 


4.4 Corollary. Suppose UY{T)eu = Ae„, and that the eigenvalues of Y in 
the support of u are of the form Let w G V{X). Then X x Y 

admits perfect state transfer from [w, u) to (w, v) if and only if the following 
conditions hold. 


(i) For all 9r G 4>iu, we have 9r = Uy/X^, where U & T, and is a 
square-free positive integer (which could be 1). 
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(a) The powers of two in the factorizations of each tj. are all equal. 

(in) If A is a primitive n-th root of the unit, then there exists an integer m 
such that the odd part of the integer tr is congruent to m modulo n. 

Note that the conditions on X of both results depend very little on Y. 
In fact, if (po is the largest eigenvalue of Y and r is the time at which perfect 
state transfer occurs in Y, then the conditions depend only on the eigenvalues 
of X, except for the order of as a root of unity. As a consequence, we 
have the following result. We will use Y^^ to denote the Cartesian product 
of the graph Y with itself k times. 

4.5 Corollary. If X xY admits perfect state transfer, and if the eigenvalues 
of Y in the support of vertices involved in perfect state transfer are integers 
or integer multiples of a square root, then X x Y^^ admits perfect state 
transfer for all k G Z’*'. 

Proof. By Equation fl3.ip . if Y admits perfect state transfer at minimum 
time r, then so does Y^^. The corollary now follows from the fact that the 
largest eigenvalue of Y^^ is kipQ, so the order of the phase as a root of unity 
does not increase. □ 

This can be pushed even further. 

4.6 Corollary. If Y admits perfect state transfer, if the eigenvalues of X 

and Y are integers or integer multiples of a square root, and if the powers of 
two in the factorizations of the integer parts of the eigenvalues of X are all 
the same, then there exists a /cq G such that X x perfect 

state transfer for all m > 1. 

As a consequence, we present new examples of perfect state transfer in 
simple graphs. For the cases below, we assume that E is a graph admitting 
■un-perfect state transfer, and the eigenvalues of Y in the support of u are 
either integers or integer multiples of square roots. All the graphs known in 
the literature admitting perfect state transfer are of this form. 

Stars Let S'„ represent the graph on n -|- 1 vertices with degree sequence 
(n, 1,1,1,..., 1). The spectrum of Sn is 
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Let w be the vertex of degree n. The eigenvalue support of w is {\/n, —^/n}. 

From Corollary 14.61 there is a fc such that S'„ x admits perfect state 
transfer from (tc, u, u,u) to (w, u, u,u). 

Note that k is usually quite small. If Y admits perfect state transfer at 
time which is a rather common situation, then k = 2 will suffice. 

Odd eigenvalues If X is a graph with odd eigenvalues, and w G V{X), 
then it follows from Corollary 14 .6 1 that there is a A; such that X x Y^^ admits 
perfect state transfer from (tc, u, u,..., u) to (tc, u, u,..., v). 

We can hnd many graphs with odd eigenvalues among the known distance- 
regular graphs. For example, there are 32548 non-isomorphic strongly regular 
graphs with parameters (36,15,6,6). These graphs have distinct eigenvalues 
{15, 3, —3}. The tensor product of each of them with will admit perfect 
state transfer. 


5 Double covers and switching graphs 

Given graphs X and Y on the same set of vertices, we dehne the graph X\xY 
as the graph with adjacency matrix 

K y) = ;)())>) 

If A{X) and A{Y) have their ones in disjoint positions, then X x V is a double 
cover of the graph with adjacency matrix ^(X) -|- A{Y). When A{Y) = 
J — I — ^(X), X X y is a double cover of the complete graph and is known 
in the literature as the switching graph of X (see [131 chapter 11]). 

If X is the empty graph, then X x X = A{K 2 ) 0 A{Y) is known as the 
bipartite double of Y. Perfect state transfer on bipartite doubles of graphs 
belonging to association schemes was studied in [9]. Here we intend to study 
X X y in a more general form. 

Note that I 2 and A{K 2 ) commute, and can be simultaneously diagonalized 
by if = ^ J ) Using Lemma 13.11 we have: 

5.1 Lemma. Given graphs X and Y, A = A{X) and B = A{Y), we have, 
for all t >0, 
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5.2 Theorem. Given graphs X and Y on the same vertex set V, with A = 
A{X) and B = A{Y), the graph X k Y on vertex set {0,1} x V admits 
perfect state transfer if and only if one of the following holds. 

(i) For some r G M"*", A G C and u & V, the matrices A + B and A — B 
are periodic at u at time r with respective phase factors +X and —A. 
In this case, perfect state transfer is between (0,m) and 

(a) For some r G M"*", A G C and u,v ^ V, the matrices A + B and A — B 
admit uv-perfect state transfer at time r with the same phase factor 
A. In this case, perfect state transfer is between (0,m) and (0,f), and 
between ( 1 ,m) and (l,u). 

(in) For some r G M"*", A G C and u,v ^ V, the matrices A + B and A — B 
admit uv-perfect state transfer at time r with respective phase factors 
+A and —A. In this case, perfect state transfer is between (0,-u) and 
and between (1 ,m) and (0,f). 

Proof. From Lemma [5.11 it follows that 

Tj (4.\ _ \ ( UA+sit) + UA-nit) UA+nit) — UA-sit) \ 

Ux.yY) - 2 UA+B{t) - UA-Bit) UA+Bit) + UA-B{t) ) ' 

For any u eV, perfect state transfer happens at r between (0 ,m) and (1 ,m) 
if and only if 

(CZ/I+bW - J = 2, 

Becanse \Ua+b{t)u,u\ < 1 and \UA-B{'r)u,u\ < 1, this is eqnivalent to 
A = Ua+b{t)u,u = - Ua-b{t)u,u and |A| = 1, 

proving (i). 

Likewise, perfect state transfer happens at r between (0, u) and (0, v) if 
and only if 

\(UaMt) + Ua-b(t))J=2. 

Becanse \UA+Bij)u,v\ < 1 and \UA-Bij)u,v\ < 1, this is eqnivalent to 

A = UA+B{r)u,v = UA-B{r)u,v and |A| = 1. 

Naturally these conditions are also equivalent to perfect state transfer at time 
T between (1 ,m) and (l,n). This proves (ii). 

Case (iii) can be proved similarly, and the three cases together cover all 
possible ways in which a vertex of X kY could be involved in perfect state 
transfer. □ 
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We show below how to obtain new examples of perfect state transfer in 
switching graphs using case (i). 

5.3 Corollary. LetOo > ... > 9d be the eigenvalues of A(X)—A(X). Suppose 
|1/(X)| = n > 2. Then X iK X admits perfect state transfer if and only if n 
is even and for all in the support of a vertex u, we have that {6r + 1) is an 
integer, and the power of two in the factorization of each (0^ + 1) is always 
the same. 

Proof. Let A = A{X) and B = A{X). First note that A + B = J — I is 
the adjacency matrix of the complete graph, thus the matrix A + B does not 
admit perfect state transfer when n > 2. So if X k X admits perfect state 
transfer, we must be in case (i) of Theorem 15.21 

Let A = [Ua+b{t)]u,u- Because A + B = J — I, it follows that |A| = 1 if 
and only if r = — for some k. In that case, A = Given Theorem 15.21 
perfect state transfer between (0,m) and (1,m) happens if and only if 

gire. ^ g-ir 

for all Or in the support of u. This is equivalent to the condition in the 
statement. □ 

When X is a regular graph, then X and X commute. More generally, if 
A = A{X) and B = A{Y) commute, then UA±Bit) = U A{t)UB^dif) . Using 
this fact, it is very easy to hnd examples of graphs X and Y such that X t<Y 
admits perfect state transfer using Theorem 15.21 

For instance, if X is the empty graph and X is a non-bipartite connected 
graph admitting perfect state transfer with phase ±i, then XxX is connected 
and admits perfect state transfer. Similarly, if X is a graph admitting perfect 
state transfer and Y is such that A{Y) = I, then X x X is a simple graph 
admitting perfect state transfer. 

More interestingly, if ^(X) and ^(X) commute, and if there is a time r 
such that at this time X is periodic at u and X is periodic at u with phase 
±i, then perfect state transfer occurs in X k X between (0, u) and (1, u). We 
use this to generate the examples below. 

Switching graphs The graph KJAKn is a strongly regular graph with 
parameters {rP,2n — 2,n — 2,2). Its eigenvalues are {2n — 2, n — 2, —2}, 
hence for all n divisible by 4, it follows from the observation above that the 
switching graph of admits perfect state transfer at time 7r/2. 
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There are two feasible parameter sets for strongly regular graphs on 96 
vertices for which constructions of such graphs are known (see m- The 
parameter sets are (96, 20,4,4) and (96, 76, 60, 60). One example for the hrst 
set is the point-graph of the generalized quadrangle GQ(5,3). The switching 
graph of all strongly regular graphs with such parameters admit perfect state 
transfer. 


Acknowledgements 

We thank an anonymous referee for some invaluable remarks. 


References 

[1] R. J. Angeles-Canul, R. M. Norton, M. C. Opperman, C. C. Paribello, 
M. C. Russell, and C. Tamon. Perfect state transfer, integral circulants, 
and join of graphs. Quantum Inf. Comput., 10(3-4):325-342, 2010. 

[2] Rachel Bachman, Eric Fredette, Jessica Fuller, Michael Landry, Michael 
Opperman, Christino Tamon, and Andrew Tollefson. Perfect state trans¬ 
fer on quotient graphs. Quantum Inf. Comput., 12(3-4):293-313, 2012. 

[3] Milan Basic. Characterization of quantum circulant networks having 
perfect state transfer. Quantum Information Processing, 12(l):345-364, 
2013. 

[4] A. Bernasconi, C. Godsil, and S. Severini. Quantum networks on cube¬ 
like graphs. Phys. Rev. A (3), 78(5):052320, 5, 2008. 

[5] A.E. Brouwer, J.H. Koolen, and M.H. Klin. A root graph that is locally 
the line graph of the Petersen graph. Discrete Mathematics, 264(13): 13 
- 24, 2003. 

[6] W. Cheung and C. Godsil. Perfect state transfer in cubelike graphs. 
Linear Algebra Appl, 435(10):2468-2474, 2011. 

[7] M. Christandl, N. Datta, A. Ekert, and A. J. Landahl. Perfect state 
transfer in quantum spin networks. Phys. Rev. Lett., 92:187902, May 
2004. 


15 


[8] Matthias Christandl, Nilanjana Datta, Tony C Dorlas, Artur Ekert, 
Alastair Kay, and Andrew J Landahl. Perfect transfer of arbitrary states 
in quantum spin networks. Physical Review A, 71(3):032312, 2005. 

[9] G. Coutinho, C. Godsil, K. Guo, and F. Vanhove. Perfect state transfer 
on distance-regular graphs and association schemes. ArXiv e-prints, 
January 2014. 

[10] Gabriel Goutinho. Quantum State Transfer in Graphs. PhD dissertation. 
University of Waterloo, 2014. 

[11] Yang Ge, Benjamin Greenberg, Oscar Perez, and Ghristino Tamon. Per¬ 
fect state transfer, graph products and equitable partitions. Int. J. 
Quantum Inf., 9(3):823-842, 2011. 

[12] G. Godsil. When can perfect state transfer occur? Electronic .1. Linear 
Algebra, 23:877-890, 2012. 

[13] Ghris Godsil and Gordon Royle. Algebraic Graph Theory. Springer- 
Verlag, New York, 2001. 

[14] Richard Hammack, Wilfried Imrich, and Sandi Klavzar. Handbook of 
Product Graphs, Second Edition. GRG Press, 2nd edition, 2011. 

[15] Hiranmoy Pal and Bikash Bhattacharjya. Perfect state transfer on NEPS 
of the path P3. ArXiv e-prints, January 2015. 

[16] Marko D. Petkovic and Milan Basic. Further results on the perfect state 
transfer in integral circulant graphs. Gomputers & Mathematics with 
Applications, 61(2):300 - 312, 2011. 


16 



